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Abstract 

Political polarization is traditionally analyzed through the ideological stances of groups 
and parties, but it also has a behavioral component that manifests in the interactions between 
individuals. We present an empirical analysis of the digital traces of politicians in politnetz.ch, 
a Swiss online platform focused on political activity, in which politicians interact by creating 
support links, comments, and likes. We analyze network polarization as the level of intra¬ 
party cohesion with respect to inter-party connectivity, finding that supports show a very 
strongly polarized structure with respect to party alignment. The analysis of this multiplex 
network shows that each layer of interaction contains relevant information, where comment 
groups follow topics related to Swiss politics. Our analysis reveals that polarization in the 
layer of likes evolves in time, increasing close to the federal elections of 2011. Furthermore, 
we analyze the internal social network of each party through metrics related to hierarchical 
structures, information efficiency, and social resilience. Our results suggest that the online 
social structure of a party is related to its ideology, and reveal that the degree of connectivity 
across two parties increases when they are close in the ideological space of a multi-party 
system. 


1 Introduction 


Political polarization is an important ingredient in the functioning of a democratic system, but 
too much of it can lead to gridlock or even violent conflict. An excess of political homogeneity. 


on the other hand, may render democratic choice meaningless (Sunstein 20031. It is therefore of 


fundamental interest to understand the factors shifting this delicate balance to one of the two 
extremes. Consequently, polarization has long been a central topic for political science. Within 
this article, we build on this tradition, but we also want to supplement it with several currently 
rather unregarded aspects. First, large parts of political polarization literature are concerned 


with two-party systems, particularly in the context of the United States (Waugh et al. 20091. 


And second, polarization is generally conceptualized on the basis of positions in ideological space 
dHetherington 20091. Commonly used measures of political polarization are derived from those 
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two premises, and therefore conceptualize polarization as two ideological blocks (i.e. parties) 
drifting apart on one political dimension, while increasing their internal agreement. 


Many democratic systems are characterized by more than two relevant parties, making it prob¬ 
lematic to apply standard ideology-based measures of polarization to them ( jWaugh et al. 20091. 
Besides methodological concerns, we argue that an exclusive focus on ideological positions does 
not capture all aspects of the term polarization. It has been claimed that a sensible definition of 
polarization would have to comprise not only the ideological stances of the polarized set of indi¬ 


viduals or parties, but also the interactions between them (Blau 1977 Baldassarri and Bearman 


2007 Conover et al. 2011 Gruzd and Roy 20141. At the same level of ideological polarization. 


we would ascribe a higher level of polarization to a set of political actors when: i) they display a 
bias towards positive interaction between actors of similar political positions, and ii) they tend 


towards negative interaction between actors with dissimilar political positions (Guerra et al. 


2013 Gruzd and Roy 20141. Assuming a feedback between opinion and network polarization. 


a polarized society is divided into by a small number of groups with high internal consensus 


and sharp disagreement between them ( 

Flache and Macy 

2011 

). When establishing a social link 

means to agree on opinions to certain extent (Guerra et al. 

2013 

1, network polarization is 


defined as a phenomenon in which the underlying social network of a society is composed of 


highly connected subgroups with weak inter-group connectivity (Conover et al. 2012 Guerra 


et al. 20131. The terms clusters, modules or communities are often used as synonyms to define 


groups of individuals in a (social) network based on their link topology. Such assignments are 
usually not unique, i.e. individuals can be counted in different communities. Various algorithms 
for network partitioning exist to optimize this assignment, often based on the optimization of 
modularity metrics (Newman 20061. By adopting a network science approach, we are able to 
capture and analyse the interaction aspect of polarization, and at the same time to expand the 
study of polarization to multi-party systems. In this work, we focus on the network of support 
and interaction among politicians only. This way, our analysis is performed within the context 


of elite polarization { 

Fiorina and Abrams 2008 

Hetherington 

2009 

, as a complementary view 

to previous studies of mass polarization through blogs and Twitter 

Guerra et al. 

2013 

Gruzd 


and Roy 20141. 


Online political participatory media, like opencongress. or^ and politnetz. ct0 serve as a 
digital representation of a political system where voters and politicians can discuss in an online 
medium. These political participatory media serve as crowdsourcing platforms for the proposal 
and discussion of policies, leaving digital traces that allow unprecedented quantitative analyses of 
political interaction. In this study, we present our analysis of politnetz. ch, a Swiss platform that 
allowed us to obtain data about online political participation. On politnetz. ch, politicians and 
citizens freely discuss political topics, and also weave a social network around them by expressing 
their support for politicians or by liking each others’ contributions. Though politnetz.ch is of 


^ http://www.opencongress.org 
'^http://www.politnetz.ch/ 
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course subject to many limitations and distortions, it can be seen as a fairly faithful online 
representation of Swiss politics. The plurality of Swiss politics allows us to study polarization 
along party, as well as along ideological lines. Additionally, the real-time quality of politnetz. ch 
data enables us to analyze polarization with a very high temporal resolution. While traditional 
research mainly focuses on changes in polarization within years or decades (McCarty et al. 20061, 
we can detect them within the scope of days and weeks. This makes it possible to quantify the 
influence of day-to-day political events, such as elections and referendums (which are of particular 
relevance in Swiss politics (Serdiilt 2014| )). 

Previous works on the dynamics of polarization use agent-based modelling approaches to simulate 
and analyze polarization in opinion dynamics. Here, we can distinguish between two different 
model classes. First, models with binary opinions, often called voter models, already imply that 
these are opposite opinions. The question is then about the share of opposite opinions in a 
population of agents (Schweitzer and Behera 2009). Some scenarios show the emergence of a 
majority favoring one opinion, or even the convergence of the whole population toward the 
same opinion, called consensus. A polarization scenario in binary opinion models results in the 
coexistence of opposite opinions, often with almost equal share. Second, models with continuous 
opinions focus on the (partial) convergence of “neighboring” opinions such that groups of agents 
with the same opinion emerge. Polarization in such models can occur if two of these groups 
coexist, without any possibility to reach consensus (Groeber et al. 2009). In most cases, opinion 
dynamics models assume an interaction between opinions and the underlying communication 
structure, with agents of similar opinions communicating more frequently with each other than 
with dissimilar agents. This can be a result of homophily (i.e., opinion difference influencing 
structure) or of social influence (structure influencing opinion). We will explore if those model 
assumptions also hold in the empirical social network of politnetz. ch. 


Online participatory media offer different possibilities of interaction between individuals. Online 
actions, such as creating a social link or commenting on a post, can be used in different context. 
Nevertheless, interdependencies might exist between these interaction types. For example, if users 
press the like button only to posts they positively comment, the liking action would not contribute 
additional information to the communication process. In this work, one of our goals is to quantify 
how much information about one interaction type is contained in another, assessing the added 
value of including all these interaction types in the analysis of online communities. In our analysis, 
we explore the three main interaction types between politicians in politnetz. ch: supports, 
likes, and comments, to measure the differences of politicians’ behavior in each interaction 
context. For instance, do politicians only like posts of politicians they support? Do the patterns 
of support among politicians project onto comments and likes? In our analysis, we aim to 
discover groups of politicians determined by the networks of supports, likes and comments, 
and not necessarily by their party affiliation. It might be the case that two politicians that are 
the members of the same party, might not support each other, and conversely, it can be the 
case that two politicians that are not the members of the same party do support each other. 
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How often do such scenarios occur? Does the party affiliation of a politician define whom they 
support, like, and comment, producing network polarization? 

Previous works centered around the US found strong polarization between left- and right-leaning 


politicians (Saunders and Abramowitz, 20041. However, left- and right- leaning attitudes gen¬ 


erally coincide with party membership in the US two-party system. This way, it cannot be 
distinguished whether polarization is created along the left-right dimension or along party lines, 
which can only be differentiated in a multi-party system. The US left- and right-aligned commu¬ 


nities also differ in their online interaction, as shown in previous works using blogs (Adamic and 


Glance 20051, Twitter (Conover et al. 20121, and Youtube (Garcia et al. 20121, opening the 


question of whether these patterns prevail in other countries. We analyze the network topology of 
politnetz. ch, its evolution over time, and the topologies the social networks within each party. 
As a consequence, we characterize the role of elections and party ideology in network polariza¬ 
tion, both at the party and at the global level. The fact that most politicians in politnetz.ch 
clearly state their party membership and make their online interaction with other politicians 
via likes, supports, comments publicly available, allows us to test the following hypotheses: i) 
political polarization is present in layers with a positive connotation, i.e. supports and likes, ii) 
polarization, if present, is not solely grounded upon political party alignment, but also depends 
on politically relevant events, such as elections, and on the distance between parties in ideological 
space. 

Finally, we ask the question of whether the social structure of parties is related to their ideology. 
Previous research in the US political system showed differences in online network topology be¬ 


tween the right- and left-aligned groups (Gonover et al. 20121. This opens questions whether i) 
there are differences in the party structures of the political systems with more than two parties, 
and whether ii) the pattern in the US for right- and left- subcommunities holds in a multi-party 
system. We study Switzerland as an example of a country with a multi-party political system, 
with the presence of major and minor parties and additional ideological dimensions beyond left 
and right. 

2 Materials and methods 


2.1 Politnetz data 


Politnetz.ch is an online platform that enhances communication among politicians and voters 
in Switzerland. Profiles in politnetz.ch are registered either for voters or politicians, where 
politician profiles have an additional section called “Political information”. This section includes 
the party a politician belongs to, selected from among valid parties in SwitzerlancQ Registration 
as a politician on politnetz. ch is not verified by the platform, due to the fact that politicians 


^“Political information” is exclusive to politician profiles and includes 4 fields: party affiliation, political career, 
duration as a party member at the federal or local level, and involvement if any in Swiss "Verein", e.g. NPOs, 
NGOs, trade unions, or other organizations. The set of parties to choose from is limited to 65 parties and politically 
relevant organizations in Switzerland. Politicians are not able to insert other party names. 
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are not motivated to misrepresent themselves. This becomes evident in their prohle information: 
two thirds of the politician prohles include links to their homepages, while none of the voter 
prohles has an external website link. 


With respect to the amount of politicians in Switzerland, politnetz.ch contains a large set of 
politician accounts, with a certain bias towards German-speaking regions. The amount of voter 
accounts is more limited with respect to the size of the electorate, and voters do not have any 
held for party affiliation in their prohle. As mentioned above, we focus exclusively on politicians’ 
accounts, excluding voters accounts from all analyses. 


Politicians have three major means of social interaction in politnetz. ch: i) they can support 
other politicians, ii) they can write posts and comments on the posts of other politicians, and iii) 
they can explicitly like posts, which are publicly displayed in their prohle. Our politnetz.ch 
dataset includes the full track of interaction between politicians for more than two years, including 
3441 politicians, which created 16699 support links, 45627 comments, and 10839 likes to posts. 


These digital traces are analogous to the the data of previous works on Twitter for US (Conover 


et al. 20121 and German politicians (Lietz et al. 20141, where follower relationships imitate 


support links, retweets resemble likes, and mentions are used as comments. 


Analyzing politnetz.ch data provides a complementary approach to dominating Twitter¬ 
centric studies, which suffer of the model organism bias (Tufekci, 20141, in which the prevalence 
of Twitter as a data source can drive a scientihc community to take platform-dependent hnd- 
ings as universal. Furthermore, politnetz. ch is richer as a data source compared to Twitter 
for three reasons: i) political alignment is explicit in and does not rely on external coding, ii) 
digital traces include all three layers of interaction, in contrast with Twitter data limitations 


that often leave out the follower network (Conover et al. 2011; Aragon et al. 2013 Gruzd and 


Roy 20141, and iii) Politnetz provides information about the creation of support links, in con¬ 


trast with Twitter’s opacity with respect to follower link creation times, forcefully simplifying 
the follower network as static (Conover et al. 2012 Lietz et al., 2014). 


In our dataset, more than 80% of the politicians declare themselves as members of an existing 
party. We simplify the party affiliation data by merging local and youth versions of the same 
party, creating table in which each politician is mapped to one of the 9 parties, or left unaligned. 
The latter tag - “unaligned” politician - is an umbrella label for three distinct categories of 
political affiliation: 1.3% of the politicians stated they are independent politician^ 2.9% chose 
membership to non-governmental and nonproht organizations, and the remaining 13% of the 
politicians who did not provide affiliation information to any party or organization, which in 
general are politicians active at the local level without alignment to any party at the federal 
level. In Table we show the absolute count of politicians in the 9 parties and in the unaligned 
category. 


^Germ. Parteilos, http://www.parteifrei.ch/ 
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Party 

Description 

N 

Colour 

Party 

Description 

N 

Colour 

SP 

Social Demo¬ 

609 


BDP 

Conservative 

151 



cratic Party 




Democratic Party 



SVP 

Swiss People’s 

484 


Piraten 

Pirate Party 

93 



Party, inch EDU 



AL 

Alternative Left, 

28 


FDP 

The Liberals 

473 



inch PdA 



Christian 

CSP, CVP, EVP 

423 



Unaligned 

596 


Griine 

Green Party 

298 



Independent 

47 


GLP 

Green Liberal 

286 



NGO/Union 

101 



Party 




No affiliation 

448 



Table 1: Number of politicians in each of the 9 parties and in the unaligned category. Politi¬ 
cians labeled as unaligned can be further divided into three subgroups: independent politicians, 
NGO/NPO/trade union representatives, and politicians with no party affiliation. The fourth 
column shows colour codes of each of the 9 parties, which we use throughout this article. 


2.2 Methods 


Multiplex network analysis The digital traces of politicians in politnetz.ch allow us to 
study interaction in three network layers, one composed of supports, a second one of likes, 
and a third one of comments. Every node belongs to each layer, and represents a politician with 
an account in politnetz.ch. A politician pi has a directed link to another politician p 2 in the 
supports layer if pi has p 2 in its list of supported politicians. The likes and comments layers 
are also directed, but in addition, links have weights equivalent to respectively the amount of 
likes and comments that pi gave to the posts and comments of p 2 - These three layers compose 
a multiplex network, also known as a multimodal, multirelational or multivariate network, 
(Menichetti et al. 20141, as depicted in Figure]^ Multiplex networks are a subset of multilayered 
networks: Multiplex networks have one- to-one relationships between nodes across layers and 


multilayered networks have arbitrary connections across layers (Boccaletti et al. 20141. The 


paradigmatic example of a multiplex network is a social network with different types of social 


relationships (friendship, business, or family) (Szell et al. 20101. Examples of previously analyzed 
multiplex networks are air transportation networks, in which airports are connected through 


different airlines, (Cardillo et al. 20131, and online videogames where players can fight, trade. 


or communicate with each other, ( [Szell et al. \ |2010 |. 

The network layers are visualized in Figure where nodes are colored according to their party 
alignment. Following the Fruchterman- Reingold layout algorithm ( Fruchterman and Reingold[ 
19911, which locates connected nodes closer to each other, an initial observation of Figure]^ 
motivates our research question: politicians seem to be polarized along party lines when creating 
support links, while this pattern is not so clear for likes and comments. 
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Comments 

layer 


Likes 

layer 


Supports 

layer 



Figure 1: Three layers of the multiplex network in Politnetz. ch. The layer of supports is 
directed and unweighted, and the layers of likes and comments are directed and weighted. 
Node colors illustrate an party affiliation, and link widths are proportional to their weights. 



(a) Supports layer, 

|F| = 2,740, \E\ = 16,657 


\ . • N -.. 
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(b) Likes layer, 

|F| = 1,147, \E\ = 6,386 



(c) Comments layer, 

|F| = 1,091, \E\ = 6,800 


Figure 2: Visualization of network layers of supports, likes and comments excluding un¬ 
aligned politicians. Colours of the nodes are labelled according to the parties self-reported 
by politicians. Party colors are reported in Table The networks are drawn using the 
Fruchterman-Reingold layout algorithm (Fruchterman and Reingold 19911. 


In this multiplex network scenario, if a layer is ignored in the analysis, relevant information about 
the interaction between nodes might be lost. By measuring the interdependence of interaction 
types among politicians, it is possible to address questions on the relationships across layers. 
These relationships can exist at the link (microscopic) level, where links between the same pairs 
of nodes co-occur in two different layers, or at the group (mesoscopic) level, where the group to 
which each node belongs is similar across layers. 
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To measure the overlap between layers at the link level, we calculate the Partial Jaccard 
similarity coefficient between the sets of links in two layers. Given that the links of some 
layers are weighted, we calculate this coefficient over binary versions of the weighted layers, i.e. 
in which all weights are taken as 1. The Jaccard coefficient measures similarity in sets, and is 
defined as the size of the intersection divided by the size of the union of both sets. It shows the 
tendency of nodes connected in one layer to also connect in another layer (more details about 
its calculation can be found in Appendix A.l). 

The second metric we apply to both at the link and the group levels is the Normalized Mutual 
Information (NMI) among layers. The NMI of X with respect to Y, NMI(X|y), is the mutual 
information (MI) between X and Y divided over the entropy of X (see Appendix A.2). If the MI 
tells how much shared information there is between X and Y, and the entropy of X quantifies 
information content of X itself, then the NMI with respect to Y measures to which extent Y 
contributes to information content of X. In other words, it gives a fraction of information in 
X that is attributed to Y, hence the NMI is also known as the uncertainty coefficient and 
has values between 0 and 1. With respect to X, if the NMI —)> 1, then knowing layer Y can 
predict most of the links in layer X] conversely, if the NMI —>■ 0, then there is no dependence 
between the layers. To compute the NMI, we first calculate information content of each matrix 
via the Shannon entropies with the Miller-Madow correction. Then, we compute the empirical 
mutual information between the layers, and finally obtain the normalized mutual information 
with respect to each layer. At the link level, the NMI of layer X with respect to layer Y quantifies 
to which extent links in the network layer Y tell us about links in the network layer X. At the 
group level, the NMI is computed over group labels, which allows the additional comparison 
with the ground truth of party affiliation, i.e. how much information about party affiliation is 
contained in the group structure of certain layer of interaction. 


Network polarization Given a partition of politicians into groups, for example given their 
party affiliation, their network polarization can be computed through modularity metrics. We 
apply the Q-modularity metric (Newman, 2006) to each layer, measuring the tendency of 
politicians to link to other politicians in the same group and to avoid politicians of other groups. 
The Q-modularity of a certain partition of politicians in a layer has a value between —1 and 
1, where 1 implies that all links are within groups, and —1 that all links are across groups. This 
metric is specially interesting, since it measures a comparison between the empirical network and 
the ensemble of random networks with the same in-degree and out-degree sequences, allowing 
us to quantify the significance of our polarization estimate against a null model (see Appendix 
B.l). 


The natural partition of politicians is given by their party labels, from which we obtain 9 groups 
and the unaligned group as explained in Table For each layer, we compute the network polar¬ 
ization along party lines through the Q-modularity of party labels Qparty In addition, politicians 
can be partitioned in other groups rather than parties, which could have higher modularity than 
Qparty Finding such partition is a computationally expensive problem, which we approximately 
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solve by applying state-of-the-art community detection algorithms, explained in Appendix B.2. 
This way, for each layer we have another network polarization value Qcomp-, computationally 
found from the empirical data in that layer instead of from party alignment. 

To understand the origins of polarization, we analyze the time series of network polarization 
over a sliding time window of two months, taking into account only the links created within that 
window (see Appendix B.3). This allows us to empirically test if polarization changes around 
politically relevant events, such as elections. Furthermore, the comments layer includes contextual 
information in the text of the comments between politicians of each group. To identify the topics 
discussed in each group of the comments layer, we compute the Pointwise Mutual Information 
(PMI) of each word in each group. The PMI of a word compares its relative frequency within 
the group with its frequency in all comments from all politicians, controlling for signihcance as 
explained in Appendix C. This way, we produce lists of words that highlight the discussion topics 
that characterize each group of politicians in the comments layer. 


Social structure and ideological position of parties Beyond network polarization, the 
multiplex network among politicians contains information about the social structure of parties 
and the interaction of politicians across parties. To complete our picture of Swiss online political 
activity, we analyze the intra-party and inter-party structures present in the network. 


First, we apply metrics from social network analysis to compare the network topologies inside 


each party, similarly to previous works on the US (Conover et al. 20121 and Spain (Aragon et al. 


20131. With three types of social interaction, we hrst have to select the layer that captures the 


social structure of a political party in online participatory media. The supports layer carries 
a positive connotation that does not change or evolve in time. We choose to analyze support 
links, as leaders of the party or politicians with authority will accumulate more support links, 
but the amount of likes and comments they receive depends on their activity in politnetz. ch. 
For each party, we extract its internal network of supports, capturing a snapshot of its online 
social structure in terms of leadership. We then calculate three network metrics to estimate three 
structural properties of each network: 


Hierarchical structure: in-degree centralization. The basic idea of the network cen¬ 
tralization is to calculate the deviation of the in- degree of each node from the most central 


node, which has a special position with respect to the rest in terms of influence (Freeman 


1979). This way, in-degree centralization is computed as an average difference between the 


in-degree of the politician with the most supports within the party and the rest (see Ap¬ 
pendix D.l). A party with an in-degree centralization of 1 would look like a star in which 
the central node attracts all supports, representing a network with the strongest hierarchi¬ 
cal structure. A party with in-degree centralization of 0 has support links distributed in a 
way such that every node has exactly the same amount of supporters, showing the most 
egalitarian and least hierarchical structure. 
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• Information efficiency: average path length. This social network metric measures 
the efficiency of information transport in a network: shorter path length indicates an easily 
traversable network, in which it takes fewer steps to reach any other node. The average path 
length is defined as the sum of the shortest paths between all pairs of nodes in a network 
normalized over the number of all possible links in a network with the same number of 
nodes, see Appendix D.2 for more details. We compute the average path length between all 
pairs of connected nodes, in order to have a measure of the information efficiency of their 
social structure. 


Social resilience: maximum fc-core. The ability of a social group to withstand external 
stresses is known as social resilience. Social networks can display different levels of social 
resilience from the point of view of cascades of nodes leaving the network, having a resilient 
structure if such cascades have small impact. Under the assumption of rationality, the social 


resilience of a network can be measured through the k-cove decomposition (Garcia et al. 


2013), indicating how many nodes will remain under adverse conditions. This method 


assigns a k-cote value to each node by means of a pruning mechanism, explained more 
in detail in Appendix D.3. In essence, the k-coie captures cohesive regions of a network 
(Seidman 1983), which are subsets characterized with high connectedness, formally defined 
as the maximal subnetwork in which all nodes have a degree at least k. Applying the k- 
core decomposition on the subnetwork of each party, we aim at discovering such a resilient 
core of political leaders, estimating the social resilience of a party as the maximum k-coie 
number of is social network. 


Second, we measure the level of inter-party connectivity by means of the demodularity score, 
which measures the opposite of Q-modularity: the tendency of a party to connect to another, as 
compared to a random ensemble of networks. The demodularity score measures to which extent 
parties interact with other parties, or how strongly politicians of one party preferentially attach 
to politicians of another party. This way, we compute a score of demodularity from each party 
to each other party, as explained more in detail in Appendix E. 


Party positions iu ideological space We quantify the ideological position of Swiss parties 
along the dimensions Left-Right and Conservative-Liberal stance. This is necessary to capture 
the multi-party system of Switzerland, in which the position of parties cannot be simply mapped 
to a Left-Right dimension. We use the party scores of external surveys provided by [Hermann] 


and Stadler (2014). The authors of the study give the following interpretation for both types of 


ideological dimensions: the Left-Right dimension expresses the understanding of the concept of 
the state by each party. Left-wing politics sees the role of the state in promotion of the economic 
and social well-being of citizens with equally distributed welfare; while Right-wing politics un¬ 
derstands the primary role of the state as maintaining order and securit}0 The Conservative- 


®Additionally, the difference between the left- and right- politics comes with the difference in priorities set by 
each side. While the left-wing politics is concerned with the issues on the environment protection and asylum 
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Liberal dimension encompasses the concepts of openness and willingness for political changes. It 
covers the stance of parties on economics, social and political issues, for instance, the position of 
a party on questions ranging from globalisation to abortiorj^ These values are consistent with 
other sources of party positioning data in Switzerland ( [Germann et al. 20141, stemming from 
Voting Advice Applications such as preferencematcher. or^ and smartvote.cl 


3 Polarization in a multiplex network 

3.1 Layer similarity 


Before measuring polarization in the three layers of the politnetz.ch multiplex network, we 
need to verify if each layer contains additional information, or if one can be predicted based on 
another. Our hrst step is to measure the similarity between layers at the link level, quantifying 
the tendency of pairs of nodes to connect in more than one layer. For this analysis, we regard 
information in a network layer as expressed via presence or absence of the interaction links be¬ 
tween politicians, specihcally we extracted the binary, directed adjacency matrices of supports, 
likes, and comments. 

We computed link overlaps between layers, as the ratio of links of layer X that co-ocurr with 
links in y, among all links in y. We measure this overlap through the partial Jaccard coefficient 
of variables X and Y, which take value 1 if certain link is present in layer X and in layer y 
respectively, and 0 otherwise (more details in Appendix A.l). To test statistically the signihcance 
of these metrics, we apply the jackknife bootstrapping methocQ creating subsets of the network 
obtained by leaving one node out. Overlaps across layers are reported in Table revealing that 
the maximum overlap in the data is between comments and likes, where 25.45% of the comments 
links have an associated link in the likes layer. While signihcantly higher than zero, these values 
are relatively low, with more than 70% of the links not overlapping across layers. 

In addition, we computed the Normalized Mutual Information (NMI) between every pair of the 
layers which estimates how much information of one layer is contained in the links of the other 


granting policies; the right-wing politics is committed to strengthening of security forces, and to the competitive¬ 
ness of the economy. 

®In the social area, political issues such as abortion, partnership law, etc. are covered; in the economic area, 
questions of structural change, competition and attitude towards globalisation, including reduction of subsidies, 
free advertising, free trade, etc., are discussed. And finally, in the state policy field, debates are between centralisa¬ 
tion and internationalization, such as Schengen and international peace-keeping missions, versus the preservation 
of the federal system. 

^http://www.preferencematcher.org 
®http://smartvote.ch 

^Bootstrapping is one type of the resampling methods to assess accuracy (the bias and variance) of estimates 
or statistics (e.g. the mean or other metric in study). Jackknife resampling is referred to obtaining a new sample 
called bootstrap from the existing data by leaving one observation out. With N observations we obtain N bootstrap 
samples. For each sample, we compute an estimate, in our case the Jaccard coefficient and the NMI. With the 
set of N statistics obtained from the bootstrap samples, we are able to calculate the standard deviation of our 
estimate. 


11/35 















Eidgenossische Technische Hochschule Zurich 
Swiss Federal Institute of Technology Zurich 


D. Garcia^*, A. Abisheva^, S. Schweighofer^, U. Serdiilt^, F. Schweitzer^: 
Ideological and Temporal Components of Network Polarization in Online Po¬ 
litical Participatory Media. Published in Policy &: Internet, 7(1) (2015) 


layer X 

likes 

supports 

comments 

supports 

comments 

likes 

layer y 

supports 

likes 

supports 

comments 

likes 

comments 

overlap 

NMI 

18.13% 

8.5% 

6.96% 

3.7% 

7.13% 

2.5% 

2.91% 

1.2% 

23.9% 

15.2% 

25.45% 

16% 


Table 2: Link overlap and NMI across layers. Each measure was computed over jackknife boot¬ 
strap estimates on each node, giving values of 2cr < 10“^. 


one. The NMI of layer X with respect to X tells us which fraction of information of the layer 
X is attributed to knowing the layer y, as explained more in detail in Appendix A. 2. Table 
shows the statistics for the NMI between the three layers. All values are significantly larger 
than 0, and reveal weak correlations between the layers. 8.5% of the information in the likes 
layer is contained in the supports layer, and less than 4% of the information in the supports 
layer is contained in the likes layer. Supports give 2.5% of the information in the comments 
binary network, and only 1.2% is contained in the opposite direction. The likes and comments 
layers share normalized information of about 16%, showing that there is a bit of information 
shared across layers, but that they greatly differ in most of their variance, in particular for the 
supports layer. These low levels of overlap and NMI indicate that each layer contains independent 
information content that does not trivially simplify within a collapsed version of the network. 

3.2 Network polarization 

The visualization of the three layers of the network in Figure [^suggests the existence of network 
polarization in the supports layer, where politicians of the same party appear close to each 
other. We quantify the level of network polarization among politicians in each layer, given two 
types of partitions: i) by their party affiliation, producing the Qparty modularity score, and ii) by 
the groups found through computational methods on the empirical data of each layer, resulting 
in the modularity score Qcomp- Naturally, low modularity scores (—0.5 < Q < 0.3) imply that 
no polarization exists among politicians; high modularity scores (0.3 < Q < 1) will indicate the 
existence of polarization. Similar values of Qparty and Qcomp indicate that the maximal partition 
in a layer is close to the ground truth of party affiliation, while different values suggest that 
groups in a layer are not created due to polarization along party lines. Across network layers, we 
hypothesize that Qparty is strong in the layers with the positive semantics such as the links of 
supports or likes. Furthermore, we investigate the role of the unaligned politicians by measuring 
the network modularity including and excluding unaligned politicians. We aim at testing whether 
these nodes act as cross- border nodes between parties, therefore decreasing polarization when 
included in the analysis. For each measure of polarization, we test its statistical significance by 
applying the jackknife bootstrapping test on the networks - by recomputing the modularity score 
on the bootstraps ~ each time with one node left out. 

From the results in Table we observe that the modularity score slightly differs when unaligned 
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Supports 

Likes 

Comments 

(Q) 

2a 

|C| 

(Q) 

2a 

|C| 

iQ) 

2a 

|C| 

Qparty (incl.) 

0.677 

6.8 • lO-'^ 

10 

0.303 

11 • lO-'^ 

10 

-0.009 

7.6 • lO-'^ 

10 

Qcomp (inch) 

0.746 

6.1 • lO"'^ 

13 

0.460 

21•10"^ 

12 

0.341 

26 •10"^ 

16 

Qparty (gXcI.) 

0.743 

6.1 • 10"^ 

9 

0.377 

13 • 10"^ 

9 

-0.009 

13 •10"^ 

9 

Qcomp (gXcI.) 

0.745 

6.1 • lO""^ 

10 

0.472 

25 • lO""^ 

17 

0.336 

41 •10"^ 

16 


Table 3: Modularity score and number of groups found by the community detection algorithms 
and given politicians’ parties labels for the layers including (first two rows) and excluding the 
unaligned politicians. Standard deviations are calculated through the jackknife bootstrapping on 
nodes. We report the mean of modularity for bootstrap estimates, (Q). 


politicians are ignored, having lower polarization when they are present. This indicates that 
the unaligned group is not cohesive, as it does not represent an explicit party, and unaligned 
politicians connect across parties. For this reason, we remove unaligned politicians from our 
subsequent analysis of polarization, as their absence of affiliation does not signal their belonging 
to an additional group. 

Among the three types of interactions, the supports layer shows the highest modularity score 
0.74 for both Qparty and Qcompj showing that, when making a support link, politicians act 
as partisans. The likes layer is also polarized, but the modularity score 0.47 is lower than in 
the supports layer. Hence, liking a post is still a signal of an adherence to a party, however 
cross-party like links are more frequent in comparison to cross-party support links. Finally, the 
comments layer divided algorithmically hints on a modular structure of the network resulting 
in Qcomp = 0.34, however, such partition is not attributed to party membership of politicians, 
with Qparty = —0.009. This suggests that comments group politicians around discussion topics, 
motivating our investigation of the origins of polarization in the layer of comments in Section]^ 

3.3 Group similarity across layers 


The similar values of Qparty and Qcomp for the supports layer suggest that the partition of 
politicians into parties might be very similar to the results of community detection algorithms, 
while the different values for comments suggest the opposite. To empirically test this hypothesis, 
we compare group and party labels among politicians in each layer and across layers through 
the NMI at the group level. Within each layer, the NMI tells whether group labels discovered 
algorithmically can be predicted via party labels and vice versa. To do this, we follow a similar 
methodology as in Subsection 3.1 We compute the entropies of a layer (see Appendix A.2) based 
on detected groups and based on party labels, then we calculate the mutual information between 
the different partitions, and finally obtain the NMI scores with respect to algorithmic and party 
partition. In this application of the NMI, random variables are the group labels of each node in 
each layer and party affiliation. 
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The results in Table show that supports groups and party labels mostly match, 84 — 90%, 
contrary to likes and comments. Across layers, only comments and likes show a weak similarity 
in group labels 8 — 11% and nearly no similarity to the supports layer. This result allows us 
to confirm that polarization in supports is due to party alignment of politicians, which does 
not hold for likes and comments. The high modularity score in the likes layer and the low 
information overlap with the comments layer tells us that the like signal has a dichotomous 
role as a social link. In certain situations, a like to a post signals a party affiliation; in other 
scenarios, it also shows politicians favour posts not only based on a party membership but due 
to the content of the post. 


X 

parties 

parties 

parties 

supports 

supports 

comments 

Y 

supports 

likes 

comments 

likes 

comments 

likes 

NMI(Y|X) 

90.04% 

3.99% 

3.29% 

3.83% 

3.4% 

11.77% 

NMI(X|Y) 

84.51% 

3.87% 

4.4% 

4.12% 

4.5% 

8.56% 


Table 4: Normalized mutual information of the group labels computationally found for each 
layer, and the party label. Groups of supports are very similar to parties, but the rest has low 
mutual information. 

4 Origins of network polarization 
4.1 Topic analysis of comment groups 

The above results show the existence of a partition of politicians in the comment layer that conveys 
certain polarization (Qcomp = 0.336), but which does not match to their party alignment. This 
suggests that comments happen more often across parties, partitioning politicians into groups 
by some other property besides party affiliation. To understand the reasons for such partition, 
we investigate the content of the comments between the politicians of each group. 10 of the 15 
groups are very small - they contain reduced sets of politicians that exchange very few comments 
and are isolated from the rest. The 5 largest groups, which cover most of the politicians, have 
sufficient comments to allow us an analysis of their words. For each group, we computed a vector 
of word frequencies, ignoring German stopwordf^ To measure the extent to which a word is 
characteristic for a group of politicians, we compute the Pointwise Mutual Information (PMI) 
of the frequency of the word in the group, compared to the frequency of the word in the set of 
all comments (more details in Appendix G). We quantify the significance of the PMI through a 
ratio test, only selecting words with p < 0.01, producing the word lists reported in Table 

All five groups have words with significant PMI, showing that they can be differentiated from 
other groups with respect to the words that politicians used in their comments. This difference 
highlights the topics discussed in every group, showing that the group structure in the comments 


^°http://solariz.de/649/deutsche- stopwords.htm 
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Cl 

C2 

C3 

C4 

C5 

1 

ZauggGraf 

SA 

Noser 

Fatah 

Mur mein 

2 

Standardsprache 

Hilton 

Mangel 

Abbas 

wolf 

3 

GfSt 

Dragovic 

Noten 

PA 

unsre 

4 

Fitze 

Botschaftsasyl 

PK 

pal 

Lei 

5 

Digitalpolitik 

Hollande 

Rancher 

Hamas 

1291 

6 

Berufsbildungsfonds 

Spahr 

Weiterbildung 

Libanon 

Dokument 

7 

Bahnpolizei 

Jungsozialisten 

Asylsuchenden 

Gaza 

Wolf 

8 

Kamera 

P21 

Widmer Schlumpf 

Jordanien 

Atommiill 

9 

Hannes 

Affentranger 

Pensionskassen 

Westbank 

einwenig 

10 

Jeanneret 

fur 

Liberalisierung 

palastinensischer 

Gripen 

words 

356 

207 

28 

129 

30 

comm. 

10145 

11312 

452 

899 

656 

users 

436 

273 

64 

61 

51 


Table 5: Top words for each of the 5 largest comments groups, ordered by PMI. Number of 
words with PMI significant at the 99% confidence level, and amounts of users and comments 
in the group. Word colors classify them as follows: purple for Swiss Politician names, red for 
economic terms, blue for terms related to immigration, gray for words related to the conflict 
in the Middle East, green for terms related to security issues, and black for the rest. The top 
words significantly differ across groups, indicating that the partition in comments is aligned on 
the topics of discussion. 


layer is driven by topical interests. While some straightforward topics can be observed, especially 
for C4, we refrain from interpreting the terms of Table within the Swiss politics context. 
These results show that modularity in the comments layer is topic-driven, and not party-driven, 
grouping politicians along their interests and competences. 

4.2 The temporal component of polarization 

Our approach to polarization allows its measurement through behavioral traces, which lets us 
create real-time estimates with high resolution. The politnetz. ch dataset provides timing infor¬ 
mation for the creation of each support, like, and comment, giving us the opportunity to study 
the evolution of polarization through time. Including a time component in our analysis has the 
potential to reveal periods with higher and lower polarization, allowing us to detect potential 
sources that create polarization. We construct a set of time series of polarization along party 
lines Q party {t) in all three layers with a sliding window of two months, as explained in Appendix 
B.3. 

Figure]^ shows the time series of network polarization along party lines for the three layers of the 
network. The comments layer shows negligible levels of polarization, fluctuating around 0 for the 
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Figure 3: Time series of Q-modularity by party labels of the layers of supports (red), likes 
(blue) and comments (green). The grey dashed line denotes Swiss federal parliament election in 
2011. Two trends can be observed: polarization among politicians peaks at pre-election time in 
the network of likes, and post-election time is characterized by lower levels of polarization in 
likes and comments. 


whole time period. Polarization in likes shows an increasing pattern up to late 2011, reaching 
a value above 0.6 shortly before the Swiss federal parliament election in 2011. Right after the 
election, polarization in likes strongly corrects to levels slightly above 0.2. Similarly, polarization 
in supports has relatively stable values around 0.6 before the federal election, dropping to 
values below 0.3 right afterwards. This analysis shows that network polarization, as portrayed 
in the online activity of politicians, is not a stable property of a political system, revealing that 
politically relevant events bias politician behavior in two ways: polarization reaches maxima 
during campaign periods, and polarization levels relax quickly after elections. 

The pattern in likes suggests that politicians avoid awarding a like to a politician of another 
party when elections are close, but in other periods they display a less polarized pattern that 
allows likes across parties. On the other hand, polarization in supports stays generally high 
in the whole period of analysis but after the election, which suggests that some election winners 
might concentrate support, lowering party polarization along coalition structures. The patterns 
of polarization changes become evident when comparing the amount of intra- and inter-party 
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connections in different periods: In the months of September and October 2011 the polarization 
before the election manifests in 618 (54.4%) likes within parties and 518 (45.6%) likes across 
parties, in comparison to the low polarization period a year before, in September and October 
2010, when there were 300 (33.7%) likes within parties and 591 (66.3%) likes across parties. 
These observations, while sensitive to the size and activity in the network, appear in contrast 
with the control scenario of comments, in which no artificial pattern of party polarization appears 
in the whole period. 

5 Party structures 

In this section, we focns in two aspects of online political activity that are not captnred by 
polarization metrics, i.e. intra-party strnctnres and inter- party connectivity. In particnlar, we 
want to answer two questions: Do parties with different ideologies create different social strnctnres 
in online commnnities? And do parties with similar positions in political space connect more to 
each other, despite the general pattern of polarization? 


5.1 Intra-party structures 


Previons research on the online political activity of nsers in the US discovered that right-leaning 
nsers showed higher online social cohesion than left-leaning nsers (Conover et al. 20121. In the 
following, we extend the qnantification of each party both in its social strnctnre and position in 
ideological space. With respect to the latter, we locate the ideology of each party in the two- 
dimensional space of Left-Right and Conservative-Liberal dimensions. To ensnre the statistical 
relevance of onr metrics, we restrict onr analysis to the 6 parties with more than 200 politicians 
each, which cover the two- dimensional spectrnm of Swiss politics. 


We analyze the social strnctnre of each party based on the supports snbnetwork among the politi¬ 
cians of the party, captnring the asymmetric relationships that lead to prestige and popnlarity. 
On each of these party snbnetworks, we qnantify three metrics related to relevant properties of 
online social networks: hierarchical strnctnres throngh in-degree centralization, information effi¬ 
ciency throngh average path length, and social resilience throngh maximnm k-core nnmbers (see 
Appendix D). While these three metrics are not independent from each other, they captnre three 
components of online political activity that potentially differentiate parties: how popnlar their 
leaders are in comparison to a more egalitarian strnctnre, how efficient their social strnctnre is 
for transmitting information, and how big is the core of densely connected politicians who wonld 
snpport each other nnder adverse conditions. 

Fignre shows the valne of the three social network metrics versns the position of each party 
in both dimensions. The two parties in the farthest right part of the spectrnm, SVP and FDP, 
show higher average path lengths and lower maximnm k-core nnmbers than left-wing parties 
snch as SP and Griine. This points to a difference in online activity in Switzerland dependent on 
the the political position of parties: right parties have created online social networks with lower 
information efficiency and lower social resilience. This poses a contrast with previons findings for 
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Figure 4: Social network metrics versus their position in ideological space, Left-Right posi¬ 
tion (top), Conservative-Liberal position (bottom). The supports subnetworks of parties with 
federal representation and more than 200 politicians each in politnetz. ch. 


US politics, in which politically aligned communities displayed the opposite pattern. This leads 
to the conclusion that the position of an online community in the left- right political spectrum 
does not universally define the properties of its social structure, and that particularities of each 
political system create different patterns. 

There is no clear pattern of in-degree centralization in the Left-Right or Liberal-Conservative 
dimensions, but green parties (GLP and Griine) show a significantly higher in-degree centraliza¬ 
tion than the rest. This result can be explained by the structure of the Swiss government, which 
is composed of seven politicians from a coalition of various parties. At the time of the study, this 
coalition includes politicians from the other four parties, excluding both GLP and Griine. This 
would give an incentive to these parties to highlight a relevant member in order to gain a seat 
in the seven- member government, and thus creating higher in-degree centralization in online 
media. 

5.2 Inter-party connectivity 

Our second question tackles the activity across parties with respect to their political position, 
hypothesizing that parties closer in ideological space will be more likely to connect to each 
other. To do so, we first require a measure to estimate the tendency of one party to connect to 
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another under the presence of polarization. To complement our analysis of Q-modularity, we use 
demodularity between pairs of parties, comparing their tendency to connect with what could 
be expected from a random network (see Appendix E). Negative demodularity indicates that 
a party consistently avoids interaction with another party, contrary to positive demodularity, 
which indicates that interactions are more frequent than expected at random. 



Christian 

Grime 



Figure 5: Networks of demodularity across parties for supports (left), likes (centre), and 
comments (right). Link width and color intensity is proportional to demodularity score between 
parties, colored blue for positive values and red for negative ones. Node size is proportional 
to the amount of politicians of each party. Demodularity scores are strongly negative for sup¬ 
ports, weakly negative for likes, and both positive and negative for comments. 

Figure]^ shows a visualization of the network of politicians aggregated by parties, for each layer 
of interaction. It can be observed that demodularity scores have strong negative values in the 
supports layer, where all links have a negative weight (more details in Appendix E). This is in 
line with the strong polarization among party lines, which makes support links to stay within 
parties. In addition, the overall level of outgoing negative demodularity shows a certain level 
of heterogeneity, as some parties have a stronger tendency to not support any politician from 
another party. In the likes layer, demodularity scores are less negative, indicating that there are 
weaker incentives to avoid giving a like to a politician of another party, compared to supports. 
Positive scores are only present in the comments layer, which shows that politicians are more 
likely to comment posts of other parties, creating debates with opponents. 

To relate the demodularity with the position in ideological space of parties, we measured the 
Euclidean distance between pairs of parties in a two-dimensional ideological space, explained in 
detail in Appendix F. Our hypothesis is that in layers of interaction with positive connotation 
(supports and likes), parties that are further from each other have weaker cross-party inter¬ 
actions, in contrast to the comments layer, where links can be used to express disagreement and 
thus political distance increases with cross-party interaction. To test these hypotheses, we com¬ 
pute the Pearson correlation coefficient of the demodularity score of the pairs of parties versus 
the political Euclidean distance between them (see Appendix G for details). This correlation 
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coefficient allows us to empirically test the existence of a linear relationship between ideological 
distance and cross-party interaction in each layer. 



Supports 

Likes 

Comments 

^Pearson 

-0.14 (p = 0.37) 

-0.45 (p < 3 • 10-3) 

0.45 (p < 2.7-10-3) 


Table 6: Pearson correlation coefficients of the demodularity scores between parties and their 
pairwise Euclidean distance. 

Tableshows the results for the three correlation coefficients. First, the supports layer shows no 
signihcant correlation, as data is not sufficient to reject the null hypothesis that both variables 
are not related. This points to the high level of polarization in supports, which makes links 
across parties so scarce that demodularity scores are equally negative for parties close and far 
in ideological space. The layer of likes shows a signihcant negative correlation, indicating that 
demodularity is higher between parties with closer ideologies. On the other hand, the correlation 
in the comments layer is positive, showing that politicians are more likely to participate in online 
debates with politicians of parties that hold opposite views. This highlights the meaning of 
comments, which are mainly used to argue with politicians of other parties as opposed to likes, 
which are used to agree with politicians with similar views, even though they might not belong 
to the same party. 

6 Discussion 

Our work explores behavioral aspects of political polarization, measuring network polarization 
over the digital traces left by politicians in politnetz. ch. Our approach is centered around the 
construction of a multiplex network with politicians as nodes and three layers of directed links: 
one with support links, a second one with link weights as the amount of comments a politician 
made to another politician, and a third one with weights counting the amount of times a politician 
liked the posts of another. We studied network polarization in the three layers as the level of 
intra-party cohesion with respect to inter-party cohesion, measuring network polarization as the 
modularity with respect to party labels, using Newman’s Q-modularity metric. This methodology 
allows us to investigate polarization at a scale and resolution not achievable by traditional opinion 
survey methods, including the time evolution of polarization on a daily basis. Furthermore, we 
provide a quantitative analysis of the ways in which politicians utilize participatory media, the 
content of discussion groups between politicians of different parties, and the conditions that 
increase and decrease online network polarization. 

We compared the information shared across the three layers, and found that each layer contains 
a signihcant amount of link and community information that is not included in any other layer. 
The layers of supports and likes revealed signihcant patterns of polarization with respect to 
party alignment, unlike the comments layer, which has negligible polarization. This is particularly 
interesting with respect to opinion dynamics models, which frequently assume that the presence of 
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opinion polarization implies a bias in the nnderlying commnnication network. While polarization 
is clearly present on politnetz with respect to like and snpport links, it does not seem to have 
decisive inflnence on overal commnnication. We applied commnnity detection algorithms at all 
three layers, and compared the compntationally fonnd gronps with the parties of the Swiss 
system. At the comments layer, the commnnity detection algorithms reveal that a partitioning of 
politicians conveys higher modnlarity than party alignment, snggesting that gronps in comments 
are not party-driven. This is conhrmed by a content analysis of the comments in each group, where 
the most informative terms show that each gronp discnsses different topics. At the supports 
layer, the partition of politicians into parties is very similar to the maximal partition fonnd by 
algorithms, snggesting that party alignment is nearly the most polarizing partition of politicians. 
Fnrther analysis will be necessary to test this observation, measnring how the party alignment 
of a politician might be predicted by its social context. In addition, onr work focnses on data 
from politicians, constitnting an analysis of elite polarization. Fntnre works can inclnde datasets 
from the electorate at large, measnring mass polarization from other digital traces snch as blogs 
(Adamic and Glance, 2005) and Twitter (Conover et al. 2011). 


We compnted the time series of network polarization of each layer, revealing how the polariza¬ 
tion in likes increased signihcantly aronnd the federal elections of 2011, compared to moments 
withont electoral campaigns. Polarization in supports and likes showed a sharp decrease after 
the elections, possibly as an effect of coalition-bnilding processes, and polarization in comments 
was close to 0 for the whole stndy period. The evolntion of polarization in likes and supports 
reveals a relation between online activity and political events, in which social interaction be¬ 
comes more inflnenced by party membership when elections are close. Onr approach to the time 
evolntion of polarization can be applied to test the inflnence of other political events, for example 
how referendnms might increase polarization along the opinions abont the issne being voted. 


The comments layer showed no party-alignment polarization, bnt the compntational detection 
of modnlar strnctnres reveals a different partition of politicians. Onr analysis of the content of 
the comments in these partitions reveals that they follow different topics, and that modnlarity 
in comments can be attribnted to similar interests and competences among politicians. This is 
emphasized when analyzing demodnlarity across parties and ideological distance: demodnlarity 
in comments increases with ideological distance, showing that parties that are fnrther from each 
other tend to create debates in which politicians of different views comment on each other’s con- 
tribntions. Fnrthermore, demodnlarity in likes decreases with distance between parties, showing 
that the missing polarization in likes is dne to politicians acknowledging the contribntions of 
people from other parties with similar ideologies. It keeps open to test the role of other possible 
aspects of the connectivity across parties, inclnding geographical distribntion, party size, and 
year of creation. Fnrther analysis can test if new parties connect to other new parties across 
ideological distance and if their growths are correlated with connectivity, similarly to the growth 
of new Enropean parties with information seeking (Bright and Yasseri, 2014). At the level of 
individnal politicians, onr methods allow the analysis of the relation between individnal repnta- 


21/35 
















Eidgenossische Technische Hochschule Zurich 
Swiss Federal Institute of Technology Zurich 


D. Garcia^*, A. Abisheva^, S. Schweighofer^, U. Serdiilt^, F. Schweitzer^: 
Ideological and Temporal Components of Network Polarization in Online Po¬ 
litical Participatory Media. Published in Policy &: Internet, 7(1) (2015) 


tion and contribution to polarization, quantifying if strong biases in online behavior are tied to 
intra-party leadership and election results. 


We analyzed the social networks of politicians in politnetz. ch to explore the relation between 
ideology and social structures in online interaction. We found that green parties (GLP and Griine) 
have a higher in- degree centralization than the rest, indicating that their internal structure 
is more unequal with respect to popularity. Two possible explanations for this are the current 
conhguration of the Swiss government, which excludes these two parties, or a hypothetical relation 
between environmental politics and party organization. Left-aligned parties have lower average 
path length and higher maximum k-core numbers than right-aligned ones, showing that left 
parties create social networks with higher information spreading capabilities than right parties. 
This result is in contrast with previous hndings (Gonover et al. 20121 which found the opposite 
pattern for the networks of US Twitter users. In addition, demodularity metrics across parties 
indicate that their connectivity in terms of likes increases with closeness in political space, while 
the connectivity in terms of comments increases with distance. These hndings lead to a set of 
hypotheses to test in other multi-party systems, in order to understand the conditions that link 
online social network structures and the political position of parties. The digital traces left by 


politicians in Ganada (Gruzd and Roy, 2014), Germany (Lietz et al. 2014), and Spain (Aragon 


et al. 2013) are hrst potential candidates for this kind of analyses. 


Our results highlight that the strategies for campaigning and mobilization in online media differ 
with respect to the political position of a party, and that polarization in online behavior is heavily 
inhuenced by party membership and upcoming elections. Our hndings show that the previously 
found relations between social network structures and ideology are not universal, calling for new 
theories that apply for multi-party systems. We showed that the analysis of network polarization 
through digital traces conveys an alternative approach to traditional survey methods, capturing 
elements of the time dependence and the phenomena that inhuence polarization. The multi¬ 
party nature of Switzerland and the crowdsourced online activity of its politicians allowed us 
to test the relation between the ideological distance and online interaction between parties, 
showing us a very clear picture of online interaction. First, supports are strongly biased towards 
politicians of the same party. Second, comments happen across parties of different political views, 
clustering politicians into groups with similar interests. And third, likes cross party lines towards 
politicians of similar opinions, but this effect is attenuated when elections are close, creating a 
highly polarized state that relaxes after elections are over. 
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A Appendix: Layer similarity metrics 
A.l Jaccard Similarity Coefficient 


The Jaccard similarity coefficient is used to compare similarity and diversity between two sets. 
Its value for sets X and Y is defined as a division of the intersection of two sets over the union 
of these sets: 


JXY 


Any| 

XUY\ 


For computing one-sided overlaps, the Partial Jaccard coefficient normalizes over one set only. 
For instance, the JxY normalized over Y gives the fraction of the set Y which is attributed to 
the set X: 


Partial Jxy 


xnY\ 

\Y\ 


A.2 Mutual information 


Shannon’s Entropy Claude Shannon introduced in 1948 the following measure of information 
through the entropy of the information source. Entropy stands for the measure of uncertainty 
of the information content, or how much of the uncertainty will be reduced when information is 
received. We illustrate a connection between the words information and entropy on the example 
of a coin toss. 


A biased coin with both sides having heads will always land heads as a result of any toss event. 
If Abiased is a random variable representing the result of a coin toss, then p(Abiased = Heads) = 1 
and p(Abiased = Tails) = 0. Before the coin toss, our uncertainty about the result is negligible, 
since we know that at every trial the coin lands heads in anyway. We call that the entropy of such 
a process is small. Furthermore, after tossing the coin we can also state that we learn nothing new 
as outcome is known a priori, that is the amount of the uncertainty reduced is negligible, and 
thus the information received is also negligible. Assume that we toss an unbiased coin with equal 
probabilities of having heads or tails, p(Aunbiased = Heads) = | and p(Aunbiased = Tails) = ^. In 
this setup the uncertainty we have about the result of the event is the highest, since this coin 
can land heads or tails with equal probabilities. The entropy of this process is high, and thus the 
amount of the information received after each coin toss is also high. 


If the result of a random variable is difficult to predict, then the entropy, unpredictability or 
uncertainty, of the outcome is high; conversely, if the result is predictable, it’s entropy is low. 
Entropy is at its highest value, when the outcomes of a random variable are equally probable. 


Shannon (19481 proved that only a logarithmic function satisfies the properties necessary to 


measure the entropy, and proposed the following formula: 


m 

H{A) = - '^p{ai) ■ logbp{ai) 

i=l 
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where A is a discrete random variable taking m possible values (ai, 02 ,..., Om), p(o-i) is the 
probability of A taking value Oj, and b is the base of the logarithm used which determines the 
information units of the entropy. For 6 = 2, the entropy is measured in the number of bits per 
random variable outcome. Additionally, information can be expressed in terms of the entropy as: 

I = k- H{A) 


where k is the number of events. Therefore, with the logarithm of base 2, information is measured 
in bits. 

Thus, a coin that always falls heads has the entropy of Ff(A"biased) = ~(0 • log20 + 1 • log 2 ^) = 0 
bits per outcome which gives us no information after each throw, i.e. / = 1 • 0 = 0 bits. On the 
other hand, the entropy of an unbiased coin is Ff(Aiunbiased) = “(5 ' ^og '25 + \ • log 2 ^) = 1 bit 
per outcome, and the information received is / = 1 • 1 = 1 bit. 


Miller-Madow Entropy Estimator Calculation of the entropy from the data samples re¬ 
quires the knowledge on the probabilities of the outcome of the random variable as seen from 
the Shannon’s formula. In practice, p{ai) is unknown and must be estimated from the observed 
counts of the i-th outcome in the sequence of trials. The simplest and widely used estimator of 
the entropy is the Maximum Likelihood estimator (ML), (Hausser and Strimmer, 2009): 


H^^{A) = -'^p^^{ai) ■log2P^^{ai) 

i=l 


(Hausser and Strimmer, 2009 


where p^^^{ai) is an estimate of the probability of the i-th possible outcome Oi of the random 
variable, often calculated as p^^(ai) = where > 0 is the number of the observed counts of 
the z-th outcome out of the n number of observations. 


When the number of the possible outcomes of the random variable is much lower than the number 
of observations, m <C n, the ML method gives the optimal estimation of the entropy. On the 
other hand, the hnite sample sizes can leave some outcomes unobserved, and the ML method 
can underestimate the true entropy. To overcome the sample size bias, corrections and other 
estimators of the entropy have been developed (Hausser and Strimmer 20091. For our empirical 


estimation of the information content, we employ the Miller-Madow entropy estimator (Miller 


1955). In essence, it is the ML entropy with the bias correction: 


H^^\A) = H^^{A) + 


P>o - 1 
2 • n 


where p>o is the number of outcomes with y* > 0, Vz G [l..m], i.e. how many of the m possible 
outcomes were observed in n trials. 
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Mutual Information If X and Y are two random variables, then the mutual information 
between them is expressed as: 


I{X; Y) = H{X) - H{X\Y) = H{X) + H{Y) - H{X, Y) 


where H(X), H(Y) are the marginal entropies, or simply the entropies of X and Y] H{X,Y) is 
the joint entropy of X and Y, and H{X\Y) is the conditional entropy of X given Y, which is 
the amount of the uncertainty that remains in X when the value of Y is known. The mutual 
information measures the average reduction of the uncertainty in X that results from learning 
Y ; and vice versa (MacKay 20021. 


The mutual information is symmetric, I{X]Y) = I{Y;X), and is depicted in relation to the 
entropy in Figure]^ 


H(X,Y) 

H(X) 



H(Y) 

H(X|Y) 

I(X;Y) 

H(Y|X) 


Figure 6: The relationship between the joint entropy, the marginal entropy, the conditional 
entropy and the mutual information (MacKay 20021. 


The mutual information can be measured in terms of the probabilities of the outcomes of the 
random variables: 


nx-, = p{x,y) ■ log 2 

y^y x^X 


f p{x,y) \ 
\p{x) -piy)) 


where p{x, y) is the joint probability distribution of X and Y, and p(x) and p{y) are the marginal 
probabilities of the outcomes x and y. We compute the entropy and the mutual information using 
the Entropy library of the R programming language developed by Hausser and Strimmer (2009). 


Normalized Mutual Information This metric is also known as the uncertainty coefficient, 
(]Press et al. 2007). The uncertainty coefficient of X with respect to Y is given by: 


NMI(Y|y) 


IiX;Y) 

H{X) 


H{X) - H{X\Y) 


In essence, the uncertainty coefficient of the dependent variable X with respect to the inde¬ 
pendent variable Y is the mutual information of both variables normalized over the entropy of 
the dependent variable. The measure lies between 0 and 1, and is interpreted as follows: if the 
NMI(X|y) = 0, then there is no relation between X and T; if the NMI(X|y) = 1, then the 
knowledge of Y fully predicts or determines X, or 100% of the information content of X is cap¬ 
tured by Y. A value in-between 0 and 1 gives the fraction of the information gain of X when 
Y is known. Interchanging X and Y in the uncertainty coefficient, NMI(y|A), will define the 
dependence of Y with respect to X, and the normalization is performed over the entropy of Y. 
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B Appendix: Measuring network polarization 
B.l Q-modularity 

In the network theory, a network shows a modnlar strnctnre if it can be partitioned into the 
groups that are densely interconnected inside and loosely connected to the other gronps. The Q- 


modularity metric qnantihes the qnality of a partition in terms of a modnlar strnctnre (Newman 


20061, comparing the fraction of links of nodes within the gronps to the expected valne if links 


Aij 


f^out , ^in 

m 


Hhj) 


were distribnted pnrely at random, bnt preserving the nodes’ degrees. The formnla for a directed 
network is given by: 

N N 

1=1 j=i. 

where N and m are the amonnts of nodes and links in the network, and kf' are the ont- 
degree and the in-degree of node i, A is the adjacency matrix of the network, and 6{i,j) is a 
fnnction that takes the valne 1 if nodes i and j are in the same group, and 0 otherwise. For the 
case of a weighted network, the amount of links is replaced with the snm of weights of all links, 
and the adjacency matrix has entries corresponding to the weight of each link. 

B.2 Community detection algorithms 

In an arbitrary network, hnding a partition with the maximnm Q-modnlarity is known as the 
community detection problem. There is a wide variety of algorithms prodncing different network 
partitions which aim at hnding a partition with the maximnm Q-modnlarity. To hnd partitions 
with the maximal modnlarity in each layer, we nsed the state-of-the-art commnnity detection 


algorithms from the open sonrce software Radatools, (Gomez 20111. Following is the list of the 


algorithms that are implemented in the software, abbreviations of the algorithms are given in 
brackets: 


(e): extremal optimization, see (Dnch and Arenas, 2005) 


(s): spectral optimization, see (Newman 2006) 


(f): fast algorithm, see (Newman 2003) 
(r): hne-tnning by reposition 


The algorithms (s) and (e) have a stochastic behavionr, thns they must be executed with several 
repetitions, e.g. (esrfr-30) means perform 30 repetitions of the algorithm (e), 30 repetitions of (s), 
1 times (r), 1 times (f) and hnally 1 times (r), refer to the (Gomez, 2011| ) for more details. We 
run the following combinations of the algorithms for each layer: e-1, esrfr-30, r-1, f-1, s-10, rfr-1, 
rsrfr-30, and store the partition that gives the highest Q-modularity from among all the runs. 
This optimal partition, which is computed independently from the party alignment, determines 
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the Qcorap polarization score. We repeated this analysis for each layer, which resnlted in three 
valnes of the Qcomp- one for supports, one for likes, and another one for comments. 

B.3 Time series of network polarization 

We constrnct a time series of polarization with a rolling window technique, dividing the network 
data along the time axis in the overlapping intervals of a fixed size. Each interval overlaps with 
the next one on a fixed snbinterval, where the difference in their starting dates is a constant step 
size. This techniqne smooths ont the data throngh the aggregation of links within the window, 
and preserves a grannlarity defined by the step size. For onr analysis, we chose a window of 2 
months and a 1-day step, in order to aggregate snfhcient data in each window and to preserve 
daily resolntion in the time series. In every time interval, we compnte the Q-modnlarity on the 
network with links that have timestamps within the specified interval. We illnstrate the method 
with an example and Fignrej^ At the timestamp of the first link, t, we obtain the first- window 
modnlarity score for the interval [t,t + 2 months], then we move the window one step forward 
to the starting time t' = t + 1 day, recompnte the metric on the network with the links present 
within the new window, to obtain the modnlarity score at the time t'. We continne sliding the 
time window, compnting the modnlarity nntil reaching the timestamp of the last link. Hence, 
with this approach, we record the evolntion of the network polarization aronnd the dates in each 
time window. 



Fignre 7: Time-series segmentation approach of compnting modnlarity score of a network with 
a sliding window. At each shift of the window, modnlarity is compnted on the network with 
the links present within the cnrrent time window. The size of the window is set at 2 months, 
the step of the window shift is 1 day. 


C Appendix: Word information content 

Pointwise Mutual Information The PMI is the mutual information for the pairs of outeomes 
of two random variables rather than all possible values. Thus, there is a direct link between the 
MI and the PMI: the mutual information of the two random variables X and Y is the expected 
value of the PMI over all possible pairs of outcomes of the two random variables. 


PMI(A = x-,Y = y) = log 2 


p{x,y) 

p{x)-piv) 


= log2 


p{x\y) 

p{x) 


log2 


p{y\x) 

p{y) 
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where p{x, y) is the joint probability distribution of the outcomes x and y of the random vari¬ 
ables X and Y respectively, and p{x) and p{y) are the marginal probability distributions of the 
outcomes x and y of the random variables X and Y respectively. 

We use the PMI to detect the information that a word contains within a set of comments 
in a group of the comments layer, approximating p{x) as the total frequency of the word in all 
comments, and p{x\y) as the frequency of the word within the comments of the group. To control 
for statistical signihcance, we performed tests on the ratio of frequencies, hltering out words 
with the PMI signihcance below the 99% conhdence level. This gives us a list of words with 
signihcantly high PMI for each comment group, indicating the most informative terms of the 
discussions within each group of politicians. 


D Appendix: Intra-party social network metrics 
D.l In-degree Centralization 


Freeman (19791 introduced the concept of degree centralization, where the average difference 


between the node degree centralities is normalized over the value for a star network. In our 
case, we use this idea to capture hierarchical structure inside the parties through the in-degree 
centralization: 


Ciri. — 


E [kT - kt] 

i=l 

n 

max E \kT ~ kf' 
2=1 


where is the in-degree of node i, /c*" is the largest in-degree of the network and 

n 

max E [kl^ — is the maximum possible sum of differences in the degree centrality, which 
2=1 

corresponds to the value of a star network. 


The numerator represents the sum of differences between the highest degree in the graph given 
by node v* and the degrees of the other nodes, measuring the extent to which the most central 
node V* exceeds the in-degree of the other nodes. The denominator stands for the maximum 
possible value of such difference in the network with the same number of nodes. (Freeman 1979) 
showed that the maximum difference is achieved in the networks of a star-like structure where 
one node dominates the network with respect to its centrality, and produces the degree centrality 
of the highest value of 1; conversely, the lowest boundary of 0 is obtained in complete networks, 
e.g. cliques, where all possible links between nodes are present, and thus, nodes are homogeneous 
and equal. Normalized over the denominator, the degree centrality is a value in the interval [0,1] 
and represents the average deviation of nodes in the network from the most central node. 
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D.2 Average Path Length 

This social network metric measures the efficiency of the information transportation in a network: 

.. n n 

^ n-(n-l) ■ ^ ^ ^ ^ 

^ '' i=i j=i 

where d{vi,Vj) is the length of the shortest path between nodes Vi and Vj, and n is the number 
of nodes in the network. In essence, the average path length is the sum of the lengths of the 
shortest paths between all pairs of nodes in the network divided over the maximum number of 
all possible pairs, Vi, j s.t. i ^ j, in the network where a path can exist, therefore the normaliztion 
factor is ^ . If the network consists of the disconnected components, the normalization factor 

becomes the number of existing paths in the network: 

- n n 

KG) = -ir^ - j 

i=lj=l 

where 5{i,j) = 1 if there exists a path between the nodes i and j, 0 - otherwise. 

D.3 fc-core Decomposition 


A /c-core of a network is a sub-network in which all nodes have a degree > k. The /c-core 
decomposition is a procedure of hnding all fc-cores, \/k > 0, by repeatedly pruning nodes with 
degrees k. Therefore, it captures not only the direct, but also the indirect impact of users leaving 
the network. As an illustration consider Figure which shows the process of finding the fe-core 
decomposition: 



Figure 8: Effects of node removals on network connectivity as captured by degree only (A —)• 
B) and fc-core decomposition (A —)• C —)• D —?> E) 
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Starting again from A, and applying the A:-core procedure, will repeatedly remove nodes of degree 
less than 2, until only those with degree of at least 2 remain in panel D. The removed nodes up 
to this point are in the 1-core of the network but not in the 2-core. In a second iteration, all 
nodes of degree less than 3 are removed, colored dark gray in panel G. These form part of the 
2-core of the network, but not of the 3-core, which is composed of the last four nodes. Hence, 
supposing that users leave a community when they are left with less than 3 friends, the k-coie 
decomposition captures the full cascading effect that departing users have on the network as 
a whole. More details on the empirical calculation of the k-core decomposition can be found 
elsewhere ( [Garcia et aL\ [2013 1. 

E Appendix: Demodularity 


We introduce an inter-group measure called demodularity, which quantihes the relationship across 
different groups rather than within the group, and can be dehned as a property of a network where 
nodes of one group preferentially attach to the nodes of the other group. Negative scores of the 
demodularity from group / to group t indicate that nodes of / strongly avoid interactions with 
nodes of t, contrary to positive scores that show cross- community interactions. The demodularity, 
Qft, from community / to community t in a directed network is dehned as: 


Qft 


1 

m/ 


N N 

■EE 


i=l j=l 



r.out Lin 


m 


6{Cii),f)-6{C{j),t) 


where C{i) is the group to which node i belongs, 5{C{i), f) is a function such that 8{C{i), /) = 1 
if the group of node i is /, and 0 otherwise, and the rest of the notation is consistent with the 
dehnition of Q-modularity of Appendix |B.l 

Tables [^ [^ [^ show the demodularity scores for the layers of supports, likes and comments. 



AL 

BDP 

Ghristian 

FDP 

GLP 

Grune 

Piraten 

SP 

SVP/EDU 

AL 

- 

-0.012 

-0.046 

-0.043 

-0.099 

-0.036 

-0.016 

-0.077 

-0.07 

BDP 

-0.002 

- 

-0.01 

-0.006 

-0.021 

-0.014 

-0.004 

-0.034 

-0.016 

Ghristian 

-0.002 

-0.003 

- 

-0.012 

-0.031 

-0.014 

-0.006 

-0.046 

-0.021 

FDP 

-0.002 

-0.003 

-0.013 

- 

-0.028 

-0.016 

-0.005 

-0.042 

-0.014 

GLP 

-0.005 

-0.009 

-0.039 

-0.033 

- 

-0.045 

-0.011 

-0.125 

-0.06 

Grune 

-0.003 

-0.005 

-0.019 

-0.02 

-0.044 

- 

-0.008 

-0.055 

-0.032 

Piraten 

-0.002 

-0.005 

-0.023 

-0.019 

-0.039 

-0.024 

- 

-0.066 

-0.031 

SP 

-0.003 

-0.007 

-0.03 

-0.027 

-0.058 

-0.024 

-0.01 

- 

-0.043 

SVP/EDU 

-0.003 

-0.003 

-0.015 

-0.01 

-0.038 

-0.022 

-0.007 

-0.057 

- 


Table 7: The demodularity scores of the layer of supports. Scores in the range (—0.1, —0.05] are 
highlighted in light red colour, and scores in the range (—oo, —0.1] are displayed in red. 
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AL 

BDP 

Christian 

FDP 

CLP 

Grune 

Piraten 

SP 

SVP/EDU 

AL 

- 

0 

- 0.001 

- 0.001 

- 0.001 

0 

- 0.003 

0 

- 0.002 

BDP 

0 

- 

0.001 

0 

0 

0 

- 0.002 

- 0.002 

0 

Christian 

0 

0 

- 

- 0.001 

0 

0 

- 0.001 

- 0.001 

- 0.001 

FDP 

0 

0 

0 

- 

0 

0 

- 0.001 

- 0.002 

0 

CLP 

0 

0 

0 

- 0.001 

- 

0 

0 

- 0.003 

- 0.001 

Grrme 

0 

0 

0 

- 0.001 

0 

- 

- 0.001 

0 

- 0.001 

Piraten 

0 

- 0.001 

- 0.005 

- 0.003 

- 0.002 

- 0.003 

- 

- 0.016 

- 0.004 

SP 

0 

0 

- 0.001 

- 0.001 

- 0.001 

0 

- 0.003 

- 

- 0.002 

SVP/EDU 

0 

0 

0 

0.001 

- 0.001 

- 0.001 

- 0.002 

- 0.003 

- 


Table 8: The demodularity scores of the layer of likes . 



AL 

BDP 

Christian 

FDP 

CLP 

Grrme 

Piraten 

SP 

SVP/EDU 

AL 

- 

0 

0 

0 

- 0.001 

- 0.001 

0.002 

- 0.001 

- 0.002 

BDP 

0 

- 

- 0.001 

- 0.003 

0.002 

0.001 

- 0.001 

0.002 

- 0.001 

Christian 

0 

0 

- 

- 0.001 

0 

0 

0.001 

- 0.001 

- 0.002 

FDP 

0 

0 

- 0.002 

- 

- 0.002 

0 

- 0.002 

0.005 

0.002 

CLP 

0 

- 0.001 

0 

- 0.005 

- 

0 

0.002 

- 0.004 

0.004 

Grune 

0 

0 

0 

- 0.001 

0 

- 

0 

- 0.001 

0.002 

Piraten 

0 

- 0.001 

0.004 

- 0.007 

0.005 

- 0.003 

- 

0 

- 0.006 

SP 

0 

0 

- 0.001 

0.001 

- 0.001 

- 0.001 

0 

- 

0.003 

SVP/EDU 

0 

0.001 

0 

0.007 

0 

0.002 

- 0.003 

0 

- 


Table 9 : The demodularity scores of the layer of comments . Positive scores iu the rauge ( 0 , 0 . 005 ) 
are highlighted iu light blue colour, aud scores iu the rauge [ 0 . 005 , oo) are displayed iu blue. 


F Appendix: Political distance 

The Euclideau distauce betweeu two poiuts X aud Y is the leugth of the hue segmeut couuectiug 
them: XY. Iu Cartesiau coordinates, if X = (xi, X 2 , ■ ■ ■, Xn) aud Y = {yi,y 2 , ■ ■ ■, yn) are two 
poiuts iu the Euclidean n-space, then the distance between X and Y is dehned as: 

d(X,Y) = V(xi - yi)2 + (x2 - 2 / 2 )^ H-h (x^ - yn)^ 

Each of the parties X and Y has two political position coordinates: Left-Right (Ir) and Liberal- 
Conservative (Ic). If X = (xir,xic) and Y = (yir, yic), then the Euclidean party distance is given 

by: 

d(X,Y) = {xir - yirY + {xic - yicY 
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G Appendix: Correlation estimation 


The Pearson correlation coefficient is a measnre of the association between two variables X and 
V, and is defined as the covariance of the two variables divided by the prodnct of their standard 
deviation: 


r = 


n 




A) • (vi - Y) 



x'p ■ Jhx - y? 


where X and Y are the mean of each of the random variables, and Xi, Ui are the i-th ontcome of 
the random variables X and Y respectively. 
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